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Abstract — This paper extends the nonlinear ISS small-gain 
theorem to a large-scale time delay system composed of three or 
more subsystems. En route to proving this small-gain theorem 
for systems of differential equations with delays, a small- 
gain theorem for operators is examined. The result developed 
for operators allows applications to a wide class of systems, 
including state space systems with delays. 

I. Introduction 

One of the most powerful tools in stability analysis and 
control design of interconnected systems is the small-gain 
theory. The first small-gain theorem in the context of input- 
to-state stability (ISS) was developed in [7]. A variant of the 
ISS small-gain theorem was given in [1] in terms of asymp- 
totic gains. The authors of [5] presented an ISS-type small- 
gain theorem in terms of operators that recovers the case of 
state space form, with applications to several variations of 
the ISS property such as input-to-output stability, incremental 
stability and detectability for interconnected systems. Initial- 
ized by the work [2] and [17], the small-gain theory was 
extended to systems composed of three or more subsystems. 
In the recent work [8], a cyclic small-gain theorem was 
provided to deal with the input-to-output stability (IOS) 
properties for large-scale interconnected systems. 

The goal of the current work is to develop the small-gain 
results for large-scale systems with time-delays appearing in 
both the subsystems and the interconnections. Systems with 
delays arise naturally from many practical applications such 
as networked control systems. As a consequence, time-delay 
systems and control have received much attention in recent 
years, see for instance, [3], [6], and [13]. In a series of recent 
work [10], [11], and [12], various notions related to ISS were 
studied for systems with delays. As in the case for systems 
without delays, small-gain theorems provide natural tools 
for stability analysis of interconnected systems. In [16], a 
Razumikhin-type theorem on stability analysis was presented 
for systems with delays by using the nonlinear small-gain 
theorem. In [14], a small-gain theorem was developed to 
solve a stabilization problem of a force-reflecting telerobotics 
system with time delays. In [9] a small-gain theorem was 
given for a wide class of systems including systems with 
time delays. 
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The previous work on small-gain theorems for time-delay 
systems focused on systems composed of two subsystems. 
Our main contribution will be to present a small-gain theo- 
rem for interconnected systems composed of three or more 
subsystems with time delays. Instead of carrying out our 
proofs for systems of differential equations with delays, we 
develop a small-gain theorem for input/output operators. This 
is an approach adopted in [5]. The advantage of doing so is 
that it allows one to develop small-gain theorems for a wide 
class of systems including systems of differential equations 
with delays and possibly certain types of hybrid systems. 

Notations. Throughout this work, we use | • | to de- 
note the Euclidean norm of vectors, and || • \\j to denote 
the essential supremum norm of measurable and locally 
essentially bounded functions defined on the interval /. 
For <fr — (<f)\ , • • • , (f>k) defined on an interval /, we let 
H^jL = max {||<fo||j}. A function a : R>o — > R>o is of 

l<i<k 

class K, if it is continuous, positive definite, and strictly 
increasing; and is of class JCoo if it is also unbounded. A 
function (3 : R>o x R>o — ► R>o is said to be of class ICC if 
for each fixed t > 0, /?(-, t) is of class K,, and for each fixed 
s > 0, /3(s, t) decreases to as t — > oo. 

II. Preliminaries 

Let 9 > 0, and let C[~9, 0] denote the Banach space of 
continuous functions defined on [—0,0], equipped with the 
norm || ■ Q y For a continuous function q : [—9, b) — > R, 
where b > 0, define ?t(s) := q(t + s). Then, for each t € 
[0,6), q t eC[-0,O], 

Consider a nonlinear system with time delays described 

by 



(£„) : x(t) 



f (x u v t ,u(t)) , t>0, 



(1) 



where 



. for each t, x(t) e R™, v(t) e W and u(t) € R m ; 
. / : X x V x R m -> R™ is locally Lipschitz and 
completely continuous (see [4] for definition), where 

X = (C[-0, 0]) n and V = (C[-0, 0}) p . 

The input of the system is given by (v(i), u(t)) where 
v : [—9, oo) — > R p is continuous and u : [0, oo) — > R m 
is measurable and locally essentially bounded. Trajectories 
of the systems are absolutely continuous functions defined 
on some interval that satisfy ([T]l almost everywhere. We let 
U denote the collection of measurable and locally essentially 
bounded functions, and let V = (C[—9, oo)) p . 

With the assumptions on / : X x Vo x R m — > R™ given 
above, it can be shown that for each v(-) S V and each 



u(-) € U, the map F : X x M> ->■ R n given by 

*):=/(£, «t, «(t)) (2) 

is bounded on any compact set of X x [0, oo) and is locally 
Lipschitz in £, uniformly in i, for all t in any compact set 
(see Lemma 177X1 in Appendix A.) It can also be shown that 
F is completely continuous in £, uniformly in t, for all t 
in any compact set. Consequently, for each v £ V, u £ W, 
and each continuous function £ defined on [—9, 0], there is a 
unique trajectory of (UJ corresponding to v and u that satisfies 
the initial condition xq(-) = £(•) (see [4]). We denote 
this trajectory by x(t,£, V, u), and its maximum interval by 
[-0, Tft%). 

Our reason for considering x(t) — f (xt, vt, u(t)) instead 
of the cases of x(t) — f (xt, u(t)) or x(t) = f (xt,vt) is that 
we want to allow an interconnected sytem to have feedbacks 
involving time delays (c.f. Section HIITi. and the input signals 
without delays to be merely measurable. Also note that the 
form of system ([TJ allows / to depend on Xt(-) in any 
manner, which enables ([TJ to cover a wide class of time- 
delay systems, e.g., systems involving discrete time-delays 
as in x(t) = g{x(t), x(t — 9\), . . . , x(t — 9i),v(t — 9o),u(t)), 
(0 < 0i < 9) or systems involving distributed time-delays as 
in t 

i(t) = GQjJ x(s) ds, u(t)J , (0>O). 

Definition 2.1: The system (E u ) is (globally) input-to- 
state stable (ISS) if there exist /C-functions j u (-) and 7 t '(-) 
and a /C£-function /?(•) such that 

\x(t,t,V,u)\<f3(\\H\\ h g, ],t) 

+ 7 t '(lHI Ml00 )) + 7"(lHI [ o, 00 )) (3) 

for all t > 0. 

Definition 2.2: The system (S u ) is said to satisfy the 
global stability (GS) property if there exist /C-functions 
a x (-), a v (-) and a u (-) such that for all t > 0, 

\x(t,£,v,u)\ < maxjcr 21 o]) > 

^(lHI[- 9j oo)).^(NI[o l0 o))}-(4) 
Definition 2.3: The system (S„) is said to satisfy the 
asymptotic gain (AG) property if there are /C-functions 7"(-) 
and 7 t '(-) such that 

lim \x(t,£,v,u)\ 

t — >oo 

<max{ 7 «(||u|| [0oo) ), 7"(lMI M ,oo))} (5) 

for all u 6 W and u £ V. 

It can be seen that the ISS property implies both the (GS) 
and the (AG) conditions. 

Lemma 2.4: The AG condition as given in (O is equiva- 
lent to 

lim \x{t, £, v, u)\ 

t — >oo 

< max/TrmV (\u{t)\) , Tun~j v (\v(t)\)\ . (6) 

Li — >oo t — >oo J 

Due to the length restriction, we omit the proof of this 
lemma. 



III. A Small-Gain theorem for Time-Delay 
Systems in State-Space Form 

Consider a large-scale interconnected system composed of 
n subsystems: 

xi(t) = fi ((xi) t , (v 2 )t, (v 3 )t,...,(v k )t, Ul(t)), 

X2{t) = f 2 ((X 2 )t, (« 3 )t, ■ ■ ■ , (Vk)t, U 2 (t)), 

(7) 

&k(t) = fk((xk)t, (vi)t, (v 2 )t, ■ ■ ■ , {Vk-l)t,U k (t)) , 

subject to the interconnection 

Vi = Xi, 1 < i < k. (8) 

For each 1 < i < k, assume that each fi is locally Lipschitz 
jointly on all of its entries, and for each i and each t, Xi(t) £ 
K"S Vi(t) £ M™' and £ R m -. 

For any /C-function p, we say that p < id if p(s) < s for 
all s > 0. 

Theorem 1: Suppose that for each Xj -subsystem of 0, 
there exist /C-functions c^, 7^ and 7" such that the following 
properties hold: 

• the GS property: 

\xi(t)\ < max joi (ll^ll^o]) . 

7«(ll«ill[- fll00 )).'r?(NI [ o, o))}; W 

for all t > 0, and 
> the AG property: 

Hm \xi(t)\ <rnax| 7 y (||«i|| M>oo) ) , 

7?(H [0lO o))}- d°) 

Assume further that the set of cyclic small-gain conditions 
hold: 

Tiita °7»2»3 °"-°7mi < id (H) 

for all 2 < r < k, 1 < ij < k, ij ^ iy if j ^ j'. Then 
the interconnected system (|7]i-([8]l is forward complete, and 
it admits the AG and GS properties with u = (ui, . . .Uk) 
as inputs. That is, there exist class /C-functions cr(-), 7 U (-) 
such that: 

|x(t)| < max {a (|| 

(hll[o,oo))} (12) 

for all t > 0, and 

Tim \x(t)\ <7"(ll«ll [0 ,oc))- (13) 

Note that for any pi, p 2 £ /C, pi o p 2 < id if and only if 
p 2 Pi < id. Consequently, to verify the set of small-gain 
conditions (TXXT > for all choices of 7^^ o % 2 i 3 o ■ ■■ o 7iril 
for which r > 2, and 1 < i 3 - < fc, ij 7^ ij' if j 7^ j', it is 
sufficient to verify (IXX1 > for all choices of those Ji x i 2 7i 2 i 3 

• • • lirh with *i < min {*2, ■ ■ ■ , V}- 

When k = 2, the set of small-gain conditions (IXXt 
becomes the usual small-gain condition: 712 o 72 i < id. 



For the case of k — 3, the set of small-gain conditions ( fTTT ) 
becomes the following: 

712 ° 721 < id, 713 o < id, 723 ° 732 < id; 
712 723 731 < id, 713 ° 732 o 721 < id. 

In the special case when the subsystems in (0 are free of 
the external signals Uj(-), the interconnected system becomes 



v%(t-A) 
l+v*(t-A) 



We can now rewrite 



ii(t) = fx ((xi)t, Mt, (va)u---,(vk)t), 



(14) 



Xk(t) = fk((xk)t, (vi)t, [v 2 )t, ■ ■ ■ , (vk-i)t) , 

subject to the interconnection 

Vi = Xi, 1 < i < k. (15) 

The following is then an immediate consequence of Theo- 
rem m 

Corollary 3.1: Suppose that for each Xi -subsystem of 
( TBI , there exist /C-functions Cj and 7^ (J 7^ i, 1 < j < k) 
such that the following properties hold: 

• the GS property: 

\ Xi {t)\ < ma«{o-i (lMI[-e,o]) < 7y ll[-e,oo)) } 5 

for all £ > 0, and 

• the AG property: 

Tim \xi(t)\ < maxj^ (lNI[-e,oo))} • 

Assume further that the set of cyclic small-gain conditions 
(flTb holds for all 2 < r < k, 1 < < k, ij ^ if if 
j ^ 7'. Then, the interconnected system (Tl4li-(fT5l) is globally 
asymptotically stable in the following sense: 

> for some a £ /C, |x(£)| < <r M|^||[_e 0]) ^ or a ^ * — ®> 
. lim b(£)| =0. 1 □ 

t — >oo 

A. An Example 

In what follows, we consider an example of a system 
composed of three subsystems with delays (without u for 
simplicity). Let A > be a constant time-delay. 

Consider the system described by the equations, 

«1(£-A) 



ii(t) 



-3xi(£) + 
-3 



l + t,|(t -A)' 



± 2 (t) = _x a (t) + «|(t-A), 



ia(t) 



-2x 3 (£) +u?(£ - A), 



(16) 



with the interconnection = ir, for i = 1,2,3. Each of the 
x j -subsystems satisfies the AG and GS conditions. The gain 
functions can be chosen as: 

<7i(s) = 7s, <T2(s) = 4s, 03 = 3s, and 

s 2 

712 = 2(TT^)' 723 = fi3 ' 731 = s2 ' 

We show the computations for the calculation of <j\ (s) and 
712 (s). The other gain functions can be calculated in a 



similar manner. Let w\ (£) 
the first equation of the system as 

xx(t) = -3xi(t)+wi(t). 

The solution of this linear system satisfies 

|<Bi(*)| < |a;io|e- 3t + -||«;i|| [ _ ei0o) . 

Using the fact that a + b < max { (1 + s^ 1 )a, (1 4- for 
any e > we get that 



a;i(£)| < max<j 7|rsi |e 3t , ^||wi|| M)0o) 



by letting e = i. To verify the small-gain condition, it is 
enough to show that 712 o 723 o 731 < id. By calculation, 

„12 

7X2 ° 723 °73l(s) 



2(1 



The desired small-gain condition 



2(X+s 12 ) 



yj\ < s is equivalent 



to < s + s ■ The inequality can be verified by 

considering the two cases of s < 1 and s > 1. By the 
small-gain theorem, the interconnected system given in ( TToT ) 
is globally asymptotically stable. I 

IV. Input/Output Operators 

To prove the small-gain theorem for systems of differential 
equations with delays as stated in the previous section, we 
first consider the more general case of the small-gain theorem 
for input/output operators, an approach used in the work 
[5]. Our results established for operators allow small-gain 
theorems to be developed for several situations; systems of 
differential equations with delays being just one particular 
application. 

A. Small-Gain Theorem for Operators 

We say that a triple (r, y, u) is a trajectory if r £ [0, 00], 
u = (ui,...,u q ) : [0, t) — > R 9 is measurable and locally 
essentially bounded, and y = (yi,...,y p ) : [0, r) — > M. p is 
continuous. 

Note that the trajectories are defined in an abstract way, 
and no underlying relation is presupposed between the func- 
tions u and y. 

For an initialized system as in ((TJ with xq(s) — £(s) on 
[— 8,0], let u — (v,u), y(t) — x(t,£,v,u), then for any 
< t < T™^, the triple (r, y, u) can be identified as a 
trajectory defined in this section. 

Proposition 4.1: Consider a trajectory (r,y,u) for which 
r = 00. Assume the following conditions hold: 

> there exist some class /C-functions 7y(-), 7"(-), and a 
constant c > 0, such that 

\Vi{t)\ <max{c, jij (\\yj\\ [0 ^ , i- (lMI [0 ,i))} 

(17) 

for all t > 0; and 



• it holds that 

Tim \yi(t)\ < maxljij (Tim \yj(t)\ 

t—>oo i^ij {. \t— »oo ) 

7r(lHI[o,oc))}- (18) 
Assume further, the small-gain condition: 



7iii 2 ° li2i 3 ° - - - ° 7i r »i < id . 



(19) 



for all 2 < r < p, ij ^ ij/ whenever j ^ j'. Then there exist 
/C-functions Oi(-), 7™(-) and 7"(') such that: 



|yi(t)| < max {^(c), 7? (||u|| [0iOO J } 



(20) 



and 



Hm \ Vi (t)\ < 7? (lHI[o )0 o)) • (2D 
To prove the proposition we first consider the following 
lemma. Note that this lemma holds for any r 6 [0, 00] though 
the proposition only requires the lemma for the special case 
when t ~ 00. We include in our consideration the case 
when t < 00 to develop a result applicable to interconnected 
systems as in Section [III] when forward completeness is not 
known a priori. 

Lemma 4.2: Consider a trajectory (r,y,u), where r £ 
[0, 00]. Suppose that for this trajectory, condition ( TTTb holds 
for all t £ [0, r). Assume the gain functions 7^ satisfy the 
small-gain condition ( fT~9b . Then there exist 0^,7" 6 /C such 

\Vi(t)\ < maxj^c), t7 (Wp.r))}, (22) 

for all i G [0, r). □ 
The lemma can be proved by induction on p. The case 
of p = 2 is in fact part of the known small-gain theorem 
for systems with two subsystems (though not stated in the 
form for operators). Due to the length restriction, we omit 
the proof of this lemma. 



B. Proof of Proposition \4.1\ 

The first part of the proposition follows immediately from 
Lemma 14.21 with r = 00. The proof of the limit property 
of the proposition is also inductive. For the sake of saving 
space, we skip the proof for the case of p = 2. 

Instead of treating the general inductive step to pass from 
p to p + 1, we just go through the case of p = 3. 

For each i, j — 1,2,3, let 7^ and 7" be /C-functions such 
that the small-gain condition holds for {7^ }. Let (00, y,u) 
be a trajectory satisfying all assumptions of the proposition 
with the given gain functions {7^ } and {7"}. Furthermore, 
assume that ||u||[ 0co ) < 00. Let b{ denote ^lim |j/i(£)|. 
Property (l20l > implies that hi < 00 for i = 1,2,3. By the 
assumption in (II St . we have: 

b% < max {712(62), 713(63), 7i (lMI[o,oo))} > 
62 < max {721(61), 723(63), 72 (lMI[o,oo))} 



We eliminate 63 from the first two inequalities as in the 
following: 

61 < max {712(62), 713 0731(61), 713 0732(62), 

713° 73 (lMI[0,oc)) .71 (H[0,oo))}- 

6 2 < max {721 (61), 723 0731 (61), 723 0732(62), 

723 ° 73 (lMI[0,oo)) ,7a (Nl[0,oo))}- 

By the small-gain condition, 7^ o jji(s) < s for all s > 0, 
we get: 

61 < max {712(62), 713 0732(62), 

713° 73 (lN[0,oo)) ' 7 " (lMI[0,oo))}> 

6 2 < max {721(61), 723 0731(61), 

723° 73 (H[0,oo)) .72 (lMI[0,oo))}' 

Now define 

7~-(s) := max{7y(s),7 i3 o 7y(s)} , 
7i"(s) := max {^(s), 73 o 7 ^(s)} . 
We then have 

61 < max {^2(62), 71" (l|w||[ , oo))} > 

6 2 < max {721(61), 72" (lH[o, oo))} . 
and consequently, 



61 < max 



{712 0721(61), 712 072" (|M| [0j| 

""(HIlO.oo))}- 



and 



63 < 



r / \-« where 7 3 "(s) = max{ 73 i o 7l "(s),7 32 07^ 

(731(61), 732(62), 73 (JMI[o,oo)J/ • concludes the proof for the case of p = 3. 



It can be shown that 712 and 721 satisfy the small-gain 
condition 712 ° 721 < id, and thus, 

6i<7r(iMi [0 ,oo))> 

where 7" (s) = max{7i2 ° 72 U (s), 7i"(s)}. Similarly, one 
sees that 

62<72 U (hll[0,oo)). 

where 7^(5) = max{72i ° 7i"(s),7^"( s )}- 

With the obtained estimates on 61 and 62, one has 

b 3< max {731 (7" (lMI[ ,oo))) , 

732 (^(Hl^))). 7 3 " (ll^lllO.oo))} ■ 

From this it follows that 

&3<7t(N| [0iOo) ), 

where 7 3 "(s) = max {731 o^(s), 732 o 72 (s), 73 ( s )}- This 
"for the case of v = 3. 



C. Proof of Theorem Q] 

Let u and £ = (£1, ■•■,£&) be given. Consider the 
corresponding trajectory x(t) = (x\ (t), . . . , Xk(t)) of the in- 
terconnected system ©-dHJ defined on the maximum interval 
[0, T ? m u ax ). Let T = T™ x . Then one has the following on 
[0, T) for each i: 

\ Xi {t)\ < max jcr,- o]) > 

7y t )) .7? (lMI[o, t))}- 

Observe that 

INI M) t) < max{||a: J -|| [ _ e) 0] , [[^-[[^ t) | . 

Hence, 

|xi(t)| < max{o-< o]) »7»i q]) , 

7ij (lNI[o, t)) . 7" (ll«ll[o,r))}- 

Let c = max jcr t 0] ) , Jij o])}- Then 

we have 

|xi(t)| < max|c, 7 4i (||a^|| [0) {) J , 7" (|M| [0 , T ))} • 
And thus we can apply Lemma |4~2l to (T,x,u) to get 

1^(4)1 < max {01(c), 7" (lMI [0 ,T)) } ( 23 ) 

for all i G [0, T) and all z. This shows that x(-) remains 
bounded on the maximum interval [0, T) if u is essentially 
bounded on [0, T). From this it follows that T = 00. 
(Otherwise, T < 00. Then it is essentially bounded on [0, T), 
and hence x(-) remains bounded on [0, T), contradicting the 
maximality of T.) This in turn implies that (l23l l holds for 
all < t < T — 00. (Note that we have assumed / is 
completely continuous. Related proofs will be included in a 
more detailed version of this work.) 

Now we can apply Proposition l4.1l to the system to get the 
(AG) property ( TT3l >. Using Lemma 12.41 one sees that (AG) 
condition for the ^-system is equivalent to 

TiirT \xi(t)\ < max (W |«(t)|) ,7" 

Hence, for the composed system ©-I©, the following holds: 

Tim" \xi(t)\ <max{ 7 y (Tim" \xj(t)\ ) , ( TmT \u{t)\ ) ) . 

t^OC i^j L \t— too / \t—>oo / J 

Now we can apply Proposition 14.11 to conclude that there 
exists some 7" such that 

Um 1^(4)1 <7?(H[o, 00)) 
for alii. I 



V. A Remark on ISS for Time-Delay Systems 

Notice that our main result Theorem Q] was presented in 
terms of gain functions in the context of the GS and AG 
properties instead of the gain functions appearing in an ISS 
estimate of the type (O. In the delay-free case, it is well- 
known that the ISS property defined by (O is equivalent to 
the combination of the GS and AG properties defined by © 
and (0 (see [15]). With this equivalence relation, one sees 
that a small-gain theorem in terms of the gain functions in 
the GS and AG properties also leads to a small-gain theorem 
in terms of ISS gain functions as in (01. However, it is not 
clear at this stage if the combination of the GS and the AG 
conditions is equivalent to the ISS property for time-delay 
systems. 

Consider systems of the following type: 

x(t) =f(x u u), x (-) =£(•), (24) 

where / : XxM. m — > R" is locally Lipschitz. Assume further 
that for any bounded sets K x C X and K u C M m , {/(£, u) : 
£ G K x , u G K u } is bounded. (Note that this is not a trivial 
property since K x does not need to be compact.) Although it 
is still unclear as to whether the combination of the GS and 
the AG conditions is equivalent to the ISS property for time- 
delay systems, we have nevertheless obtained the following 
preparatory results (the proofs of which will be given in a 
more detailed version of this work). 

Consider now a system of the following type: 

(E d ) : x(t)=F(x t ,d(t)), (25) 

where the disturbance function d : M>o — > [0, l] m is 
measurable. We assume that / is a locally Lipschitz map. Let 
f2 be the set of measurable functions d with \d(t)\ < 1 for 
all t > 0. For each £ G X and d G SI, we let x(t, £, d) denote 
the trajectory of the system corresponding to the initial state 
£ and the disturbance function d(-). 

Definition 5.1: The system (S^) is said to be globally 
asymptotically stable (GAS) if 

(a) there exists a /Coo-function a such that 

\x(t,£,d)\ <a(||£|| he> 0] ) 

for all t > 0; and 

(b) for each trajectory, it holds that lim \x(t, £, d)\ = 0. 
Definition 5.2: A system as in ( 1251 l is uniformly globally 

asymptotically stable (UGAS) if it satisfies property (a) in 
Definition 15.11 and the following holds: 

V£>0Vk>03T = T(e, k) > s.t. : 

||£|| < k => swp\x(t,£,d)\ < e VcZgO. 

t>T 

Clearly, a system ( |25] | is globally asymptotically stable if 
it is uniformly globally asymptotically stable. 

Let ip : C[—8, 0] — > R>o be any locally Lipschitz 
functional such that (p(0) = where denotes the zero 
function. Consider the auxiliary system associated with the 
system (E„); 

(E„) : x(t) = f(x u <p(x t )d(t)), (26) 



where d G Q. 

Let x v (t,£,d) denote the trajectory of with initial 

state £ and input d. 

Proposition 5.3: Suppose that a system (S«) as in (Q]i 
satisfies both the (AG) and the (GS) properties. Then there 
exists a class JCqq function p which is locally Lipschitz such 
that with = p \ M\\[-e o])' ^ e corresponding auxiliary 
system (S^) as in d26l i is globally asymptotically stable. □ 

Proposition 5.4: Consider a system (S„) as in (Q}. Sup- 
pose: 

• the system satisfies the (GS) property; and 
« there is a class K-oo -function p which is locally Lipschitz 
such that with = p ])' me corresponding 

auxiliary system (S^) as in d26l i is uniformly globally 
asymptotically stable. 
Then the system (S u ) satisfies the ISS property. □ 
In order to show that the combination of the (GS) and 
the (AG) conditions is equivalent to the ISS property, a 
crucial step is to determine for the system (S v ) if the 
global asymptotic stability property implies uniform global 
asymptotic stability. This remains a topic for further study. 

VI. Conclusion 

The nonlinear ISS small-gain theorem has been general- 
ized to large-scale systems with time-delays. Both state-space 
form and input-output operators are considered for large- 
scale system modeling. Under the set of cyclic small-gain 
conditions, it is shown that the large-scale system enjoys 
the same type of stability properties as each individual 
subsystem. Our future work will be directed at applications 
of this tool to the control of time-delay nonlinear systems. 

VII. Appendix A 

In this section we prove the following: 
Lemma 7.1: Suppose / : X x V x K" -> M™ is locally 
Lipschitz, then for any v G V, any u 6 U, the map 

F : X x [0, oo) -» W\ F(£, t) := /(£, v u u(t)) 

is locally Lipschitz in £, uniformly in t for all t in any 
compact set. □ 
Proof. Let v G V, u G U be given. Consider a compact 
subset K of X and a compact interval [0, T], Since u is 
locally essentially bounded, there exists some L > such 
that ||w||r T] — L. Since v is continuous, v is uniformly 
continuous on [— 9, T]. Thus, for any e > given, there 
exists some (5 > such that for all t G [0, T] 

|Wi(si) - «t(s2)| = \v(t + si) - v(t + s 2 )\ < e 

for all s%,S2 G [—0,0]. This shows that the family of 
functions {vt}o<t<r is equicontinuous. It is clear that the 
family {v t }o<t<T is uniformly bounded. It can also be 
shown that the family is closed. Thus by the Arzela-Ascoli 
theorem, the set W = {vt}a<t<T is a compact subset of Vb- 



Since / is Lipschitz on K x W x [— L, L] rn , there exists 
some M > such that 

< -6||[_e j0 ] + Iki -W2||[_ e)0] + |mi -M2I) 

for all ^1,^2 G K, all ^Xj^a G W, and all fi%, p,2 G 
[— L,L] m . In particular, for all £i;£2 G -ftr, almost all 

te[o,T], 

\f(^,v t ,u(t)) - ffa,vt,u(t))\ < M Mi - 6[[[- fl) o] . 

which means t) - F(&, t)\ < M \\^ - 6II M , 0] for 

almost all t £ [0, T]. I 
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